1
Dasar Logika Berurutan
MATH002Lesson 12
00:00
Transisi dari logika kombinasional ke logika berurutan memperkenalkan dimensi waktu, di mana keluaran suatu rangkaian tidak lagi hanya fungsi dari input saat ini tetapi juga sejarah sistem. Memori ini secara fisik dan matematis berakar pada Keterlambatan Waktu Satuan, yang berfungsi sebagai blok dasar untuk semua model komputasi berbasis keadaan.

Rangkaian Kombinasional vs. Rangkaian Berurutan

Di dunia digital, kita membedakan antara sistem yang hidup dalam "sekarang" dan sistem yang mengingat "dulu":

  • Rangkaian Kombinasional: Rangkaian ini tidak memiliki memori. Seperti saklar lampu sederhana yang hanya bisa menyala atau mati, keluarannya adalah fungsi ketat dari nilai input saat ini.
  • Rangkaian Berurutan: Rangkaian ini menggunakan umpan balik (feedback loop) untuk mengintegrasikan input masa lalu ke dalam pengambilan keputusan saat ini. Mereka secara efektif menjembatani celah antara gerbang logika sederhana dan mesin keadaan hingga yang kompleks.
Definisi 12.1.1

Sebuah keterlambatan waktu satuan adalah komponen dasar yang menerima bit $x_t$ sebagai input pada waktu $t$ dan menghasilkan $x_{t-1}$, yaitu bit yang diterima sebagai input pada waktu $t-1$.

Konsep Keadaan

Integrasi keterlambatan waktu satuan memungkinkan penciptaan keadaan. Susunan bit yang disimpan menentukan bagaimana mesin akan merespons urutan stimulus di masa depan. Tanpa urutan ini, komputasi akan terbatas pada evaluasi statis.

Analogi Saklar Toggle

Pertimbangkan saklar digital "Toggle Switch" di mana satu tombol menyalakan dan mematikan lampu. Rangkaian kombinasional hanya dapat mendeteksi apakah tombol tersebut saat ini ditekan. Namun, dengan menggunakan keterlambatan waktu satuan untuk menyimpan keadaan lampu sebelumnya ($x_{t-1}$), rangkaian berurutan dapat menentukan bahwa jika tombol ditekan dan lampu sebelumnya mati ($x_{t-1}=0$), keluaran baru harus menyala ($x_t=1$).

๐ŸŽฏ Prinsip Utama
Memori dalam ilmu komputer secara matematis direpresentasikan oleh keterlambatan. Rangkaian berurutan pada dasarnya adalah logika kombinasional yang dibungkus dalam loop umpan balik yang berisi keterlambatan waktu satuan.